FLAME GPU 2: A framework for flexible and performant agent based simulation on GPUs

نویسندگان

چکیده

Agent based modelling (ABM) offers a powerful abstraction for scientific study in broad range of domains. The use agent simulators encourages good software engineering design such as separation concerns, that is, the uncoupling model description from its implementation detail. A major limitation current approaches to ABM simulation is trade off between simulator flexibility and performance. It common highly optimised simulations, those which target graphics processing units (GPU) hardware, are implemented standalone software. This work presents framework (FLAME GPU 2) balances with performance general purpose ABM. Methods ensuring high computational efficacy demonstrated by, minimising data movement, device utilisation by exploiting opportunities concurrent code execution within through ensembles simulations. novel hierarchical sub-modelling approach also presented can be used certain types recursive behaviours. feature shown essential providing mechanism resolve competition resources agents parallel environment would otherwise introduce race conditions. To understand characteristics software, benchmark millions explore parametrically investigate model. Performance speedups 3.5 × $$ \times 10 respectively over baseline implementation. Our demonstrate algorithm movement occurs result desire simultaneously occupy discrete areas ‘resource’. implement classical socio-economics model, Sugarscape, populations up 16M agents.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Agent Based GPU, a Real-time 3D Simulation and Interactive Visualisation Framework for Massive Agent Based Modelling on the GPU

Traditional Agent Based Modelling (ABM) applications and frameworks lack the close coupling between the simulation behaviour and its visualisation that is required to achieve real time interactive performance with populations above a couple of thousand. The Graphics Processing Unit (GPU) offers an ideal solution to simulate and visualise the behaviour of high population ABM. The parallel nature...

متن کامل

Using FLAME Toolkit for Agent-Based Simulation:

Social scientists have used agent-based models to understand how individuals interact and behave in various political, ecological and economic scenarios. Agent-based models are ideal for understanding such models involving interacting individuals producing emergent phenomenon. Sugarscape is one of the most famous examples of a social agent-based model which has been used to show how societies g...

متن کامل

A Framework for Megascale Agent Based Simulations on the GPU

This paper presents a series of efficient, data parallel algorithms for simulating agent based models on a graphics processing unit (GPU). These include methods for handling environment updates, agent interactions, and replication. One of the most important techniques presented in this work is a novel stochastic allocator which enables parallel agent replication in O(1) average time. We believe...

متن کامل

High performance cellular level agent-based simulation with FLAME for the GPU

Driven by the availability of experimental data and ability to simulate a biological scale which is of immediate interest, the cellular scale is fast emerging as an ideal candidate for middle-out modelling. As with 'bottom-up' simulation approaches, cellular level simulations demand a high degree of computational power, which in large-scale simulations can only be achieved through parallel comp...

متن کامل

A GPU-based Flood Simulation Framework

We present a multi-core, GPU-based framework for simulation and visualization of two-dimensional floods, based on the full implementation of Saint Venant equations. A validated CPU-based flood model was converted to NVIDIA’s CUDA architecture. The model was run on two different NVIDIA graphics cards, a GeForce 8400 GS and a Tesla T10. The model was tested using two case study applications. Impl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Software - Practice and Experience

سال: 2023

ISSN: ['0038-0644', '1097-024X']

DOI: https://doi.org/10.1002/spe.3207